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Abstract 

Fusion frames enable signal decompositions into weighted linear subspace com- 
ponents. For positive integers p, we introduce p-fusion frames, a sharpening 
of the notion of fusion frames. Tight p-fusion frames are closely related to the 
classical notions of designs and cubature formulas in Grassmann spaces and are 
analyzed with methods from harmonic analysis in the Grassmannians. We de- 
fine the p-fusion frame potential, derive bounds for its value, and discuss the 
connections to tight p-fusion frames. 

Keywords: fusion frame potential, Grassmann space, cubature formula, 
design, equiangular, simplex bound. 



1. Introduction 

In modern signal processing, basis-like systems are applied to derive stable 
and redundant signal representations. Frames are basis-like systems that span a 
vector space but allow for linear dependency, that can be used to reduce noise, 
find sparse representations, or obtain other desirable features unavailable with 
orthonormal bases EES [gp . l24l [lf| . In fusion frame theory as introduced in 



see also [t1 Itj, lid 13l. 27|. the signal is projected onto a collection of linear 
subspaces that can represent, for instance, sensors in a network [39] or nodes in 
a computing cluster |5| . To obtain a signal reconstruction that is robust against 
noise and data loss, the subspaces are usually chosen in some redundant fashion 
and, as such, fusion frames are tightly connected to coding theory @, @|- 

Tight fusion frames provide a direct reconstruction formula, and can 
be characterized as the minimizers of the fusion frame potential. The error 
caused from the loss of one or two subspaces within a tight fusion frame is 
minimized for equidimensional subspaces that satisfy the simplex bound with 



equality |34| . The simplex bound, as derived in [16| . is an extremal estimate 
on the maximum of the inner products (Py,P\y) := tracc(PvPw) between the 
projectors associated to equidimensional linear subspaces V and W. Equality in 
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this bound implies that the subspaces are equiangular, meaning that the inner 
products between distinct pairs take the same value. 

We derive a generalized simplex bound that also holds for subspaces whose 
dimensions can vary. Equality holds if and only if the fusion frame is tight and 
equiangular. In Section [231 we prove that the number of equiangular subspaces 
in WL d cannot exceed i^t 1 ) , generalizing Gerzon's bound for the maximal number 
of equiangular lines [35| ■ 

The p-fusion frame potential of a collection of subspaces is introduced as an 



extension of the fusion frame potential discussed in |12| . l37j , as well as a conve- 
nient £ p approximation of the maximum among the inner products (Pv,Pw) of 
pairwise distinct subspaces. We moreover derive a bound for the p-fusion frame 
potential that yields the simplex bound at the limit. 

We introduce the notions of p- fusion frames and tight p- fusion frames, where 
p > 1 is an integer. These notions generalize the notion of (tight) fusion frames 
corresponding to the case p = 1. For subspaces of equal dimension, we ap- 
ply methods from harmonic analysis on Grassmann spaces in order to analyse 
these objects. In particular we characterize tight p-fusion frames by the evalua- 
tion of certain multivariate Jacobi polynomials at the principal angles between 
subspaces. Moreover we relate them to cubature formulas in Grassmann space. 

A general framework for cubatures in polynomial spaces is proposed in [3lj |. 
Designs for the Grassmann space, i.e., cubatures with constant weights, have 
been introduced and studied in [H, HJ. We prove that cubatures of strength 2p 
can be characterized as the minimizers of the p-fusion frame potential. The 
notions of tight p-fusion frames and of cubatures of strength 2p coincide for 
p = 1; however the latter is stronger than the former for p > 2. 

We verify the existence of tight p-fusion frames for any integer p > 1 by 
using results in (3l| . Moreover, we present general constructions of tight p- 
fusion frames. One is based on orbits of finite subgroups of the orthogonal 
group and has previously been used to derive designs in Grassmann spaces 
in Q, see [42j for lines in R d . We also veri fy th at p-designs in complex and 
quaternionic projective spaces in the sense of [32] induce tight p-fusion frames. 
Another construction of tight p-fusion frames is presented that is reminiscent 
to constructions by concatenation in coding theory. 

The outline is as follows: In Section [2] we list the basic properties of fusion 
frames. We recall the simplex bound in Section l3~Tl and derive the generalized 
simplex bound in Section 13.21 An upper bound on the number of equiangular 
subspaces is given in Section 13.31 We introduce p-fusion frames in Section [H 
The relations between tight p-fusion frames and cubatures of strength 2p are 
investigated in Section [S] Constructions of tight p-fusion frames are discussed 
in Section [5] Section [7] contains a lower bound on the p- fusion frame potential 
that does not require the subspaces to be equidimensional. 

2. Fusion frames 

To introduce fusion frames, we follow (Hi, see also [lj, 0]. Given a lin- 



ear subspace V C K , let Py denote the orthogonal projection onto V. The 
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real Grassmann space Qk,d is the space of all /c-dimensional subspaces of Mr. 
Moreover Qd ■= U'lz^Qk.d is the union of all Grassmann spaces. 

Definition 2.1. Let {Vj}" =1 C Qd and let {wj}™ =1 be a collection of posi- 
tive weights. Then {(Vj, Wj)}™ =1 is called a fusion frame if there are positive 
constants A and B such that 

n 

A\\x\\ 2 < ^2ojA\P V] (x)\\ 2 < B\\x\\ 2 , for all x 6 M d . (1) 

3=1 

If A = B, then {(Vj, Wj)}j=i i s called a tight fusion frame. 

In case that A = B and the weights are all equal to 1, we simply say that 
{Vj}™ =1 is a tight fusion frame. Moreover, we shall always assume that the 
subspaces Vj are non trivial, i.e., that Vj ^ {0} and Vj ^ M. d . 

The standard inner product between self-adjoint operators P and Q is de- 
fined by (P,Q) := trace(PQ). It should be noted that if x belongs to the unit 
sphere S 4 ' 1 = {x E R d : \\x\\ = 1}, then \\P v (x)\\ 2 = (P X ,P V ), where P x stands 
for the orthogonal projection onto the line Mx. Thus, the fusion frame condition 
fTJ) is equivalent to 

n 

A < ^3 ( p x i p v 3 ) <B, for all leS^ 1 . (2) 



Let us recall the significance of fusion frames for signal reconstruction: any 
finite collection {Vjf}™ =1 of linear subspaces in M. d with positive weights u = 
{(jjjYj—i induces an analysis operator 

n 

F:K"->(©^) W . x^{P Vj {x))Ui ( 3 ) 

3=1 

where (@" =1 Vj) u is the space ®" =1 Vj endowed with the inner product 
({/j}"=i> {9j}]=i)ui : = Z)™=i w j(/ji5j)- Its adjoint is the synthesis operator 

n n 

F*--{®Vj) u ^R d , (4) 

3=1 3=1 

and the fusion frame operator is defined by 

n 

S := F*F : R d ->• K d , a: i-> ^WjPy. (x). (5) 

3=1 

If {Vj}" = i forms a fusion frame, then S is positive, self-adjoint, invertible, 
and induces the reconstruction formula x = Y^j=i UjS~ 1 Pv J (x), for all x G K d , 
cf. If the fusion frame is tight, then 5 = ^4/^ holds, and we obtain the 
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appealing representation 

1 " 

x = — 2J lojP Vj (x), for all x G M d . (6) 

3=1 



3. The simplex bound and equiangular fusion frames 

Our goal in this section is to give lower bounds on max i ^((Py i ,Py j )). We 
start to review the known results in the case of subspaces of equal dimension. 

3.1. The simplex bound for subspaces of equal dimension 

The chordal distance d c (V, W), for V, W £ Gk.d, was introduced in (l6| and 
is defined by 

k 

d 2 c (V,W) = h\P v - P w \\% = k -J2cos 2 (6 t (V,W)) =k-{P v ,P w ), (7) 

i=l 

where 6%,. . .,8k are the principal angles between V and W, cf. (2^|. If {V,}™ =1 C 
Qk.di then the simplex bound as derived in [H| yields 

rmnd^^)< fc(d 7 fc) " (8) 
a Tl — l 

and equality requires n < C 2 ^ 1 )- Of course, in view of ([7]), the above simplex 
bound is a lower bound for max^- ((P^, Py. )). The following result is proven 
in [Hi: 



Theorem 3.1 ([3J|). If {Vj}" =1 C Qk.d is an equidistance fusion frame, i.e. if 
d c {Vi,Vj) is independent of i ^ j, then it is tight if and only if it satisfies the 
simplex bound ([5]) with equality. 

We shall extend the simplex bound © and the above theorem to collections 
of weighted subspaces that do not all have the same dimension. 

3. 2. The simplex bound for subspaces of arbitrary dimension 

When the subspaces do not have the same dimension, we replace the notion 
of subspaces being equidistant with the notion of equiangular subspaces: 

Definition 3.2. Let {V^}™ =1 be a collection in Qd and let be positive 

weights. We then call both, {(Vj, Wj)}™ =1 and {Vj}" =1 , equiangular if (Py i; Py}) 
does not depend on i ^ j. 

If all the subspaces Vj are of dimension 1, then our definition of {V^}™ =1 
being equiangular coincides with the classical notion of equiangular lines. If all 
subspaces Vj are of dimension k, being equiangular amounts to being equidistant 
with respect to the chordal distance. However, we remark that being equiangular 
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in our sense does not mean that the fc-tuples of principal angles between the 
pairs (Vi,Vj) are the same (unless k = 1). 

The proof of the simplex bound ([SJ in [l|| heavily relies on the embedding 
of Qk,d into a higher dimensional sphere. For subspaces that are not equidi- 
mensional, we cannot use this embedding. Instead, we use the p-fusion frame 
potential. 

Definition 3.3. The p-fusion frame potential of the collection of weighted sub- 
spaces {(Vj,u>j)}'j—i is defined for 1 < p < oo by: 

n 

FFP({(V$, Wi )}? =1 ,p) := J2 ^{P Vi ,P Vj ) p . (9) 

Note that the 1-fusion frame potential FFP({(Vj ;, tjj), l}"=i) = tracefff 2 ), 
where S is the fusion frame operator, has already been considered in 1^, 37l |. 

We can now derive a new weighted simplex bound for collections of subspaces 
that are not necessarily equidimensional. 

Theorem 3.4 (Generalized Simplex Bound). Given positive weights {u)jYj =1 , 
if {Vj}™ =1 C Gd o,nd m = Y^=i w j dim(Vj) ; then the following points hold: 

1) For 1 < p < oo, 

(10) 

If p = 1, i/ien equality holds if and only if {(Vj, Wj)}™ =1 is a iig/if fusion 
frame. Ifl<p< oo, then equality holds if and only if {(Vj,ujj)}™ =1 is an 
equiangular tight fusion frame. 



2) 



,„ _ ^ ^-E^i^dim(^) 
max(Py, , Pv ) > J - . (11) 



Equality holds if and only if {(Vj, Wj-)}" =1 is an equiangular tight fusion frame. 



Proof. Part 1) for p = 1 has already been derived in [12J, [37|. For 1 < p < oo, 
we take the p-th root and only consider the terms i ^ j. We then see that (|10p 
is equivalent to 



(u,i /p u,y p (p Vi ,p Vj ))^jy > (^--x; w ?dim(^))(E w ^ 

i =1 



so that (fTTj) complements the estimate on ^(wV^wV^P^P^.))^ in (|10p 
for p = oo. 
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By applying the Holder inequality, we obtain, for 1 < p < oo and 1 = - + |, 

ii (4 w> (p Vi , p Vj ))i& \w ii (4"h& n* ^ E u w ^ > p ^ ) ( 12 ) 

n 

= trace ( ( Wi-FVj ) ) — dim V} 

i=i j 

If {Afe}J? =1 are the eigenvalues of S = J^ILi UiPvn then we further obtain 

n d 

trace ( ( V" uj 1 P Vi ) 2 ) - dim Vj = V] A| - V" w| dim Vj 

i=l j k=l j 

>^(X>) 2 -E^ dim ^- 

fc=i i 

In the last step we have used the Cauchy-Schwartz inequality for (Afc)^_ 1 and 
the constant sequence. The inequality (fT2|) turns into an equality if and only if 
{Vj}™ =1 are equiangular. The Cauchy-Schwartz inequality turns into an equality 
if and only if S is a multiple of the identity. □ 

By applying ([7]) , we observe that (fTTj) is equivalent to the simplex bound ([5} 
if all the subspaces have the same dimension and the weights are constant. 

Corollary 3.5. If {V^}" =1 C Gk.d and {w_,}™ =1 are positive weights, then 
{(Vj, oj is an equiangular tight fusion frame if and only if the weights 

are constant and (Py i , Py j ) = , for all i =/= j . 

Proof. Without loss of generality, we can assume that Y^j=i w i = 1- For 
dim(V 7 ) = fc, j = 1, . . . , n, the right-hand side of (jTTJ) equals fc( ,_y^ n 1 + 1) 

and is maximized if and only if ujj = 1/n, j = 1, . . . , n. By applying Theorem 
13. 4[ we can conclude the proof. □ 

3.3. The maximal number of equiangular subspaces 

To match the generalized simplex bound of Theorem 13.41 with equality, the 
subspaces need to be equiangular. It is natural to ask how large a collection of 
equiangular subspaces can be. The classical Gerzon upper bound n < for 
equiangular lines (35| was extended to equiangular subspaces of equal dimension 
k in (3, Theorem 3.6]. In the present section, we prove that this upper bound 
extends further to equiangular subspaces of arbitrary dimensions. 

Theorem 3.6. If {Vj}™ =1 is a collection of equiangular pairwise distinct sub- 
spaces in Qd, then n < (f^ 1 ) ■ 
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Proof. Let a = (Py^Pv ), for all i ^ j. We split the proof into two cases. 

Case 1) Suppose that there exists i such that a = dim(Vi). Without loss of 
generality, we assume that i = 1. A short computation yields that (Pv 1 ,Pv) < 
dim(Vi), for all V € Gd, and equality holds if and only if V\ is contained in 
V. Thus, we have Vi C Vj, for all j ~ 2,...,n. Let Wj be the orthogonal 
complement of V\ in Vj, i.e., Vj — V\ © W^-, for all j = 2,...,n. It can be 
checked that the equiangularity implies that the collection {Wj}™ =2 is pairwise 
orthogonal. Since {Vj}™ =1 are pairwise distinct, none of the {Wj}™ =2 can be 

zero. Thus, n — 1 < d must hold, which implies n < C^ 1 ), for d > 2. 

Case 2) We can now suppose that a < dim(Vi) —: ki, for all i = 1, . . . , n. 
Let us define the matrix Gram := {(Pv t , Pv -})i,j 6 M™ xn , so that 

(k\ a ■ ■ • a\ 



Gram 



a 



We can check by induction and elimination that Gram has full rank. Therefore, 
{Pv^}"_i is linearly independent. Since the real vector space of self-adjoint 

matrices is (^^-dimensional, we must have n < □ 

The following examples form equiangular subspaces: 

Example 3.7. 1) A collection of 10 two-dimensional subspaces of ]R 4 was 
constructed in (l6| that match the simplex bound. 

2) Let d be a prime which is either 3 or congruent to —1 modulo 8. A 
collection of ( d ^ L ) subspaces in Q±j_ d satisfying the simplex bound was 
constructed in 

3) In (l9| . codes in Grassmann spaces were constructed from 2-transitive 
groups. By construction, these codes are equiangular. 



4. Tight p-fusion frames 

The notion of (tight) fusion frames generalizes in a natural way when squares 
are replaced by 2p-powers for p a positive integer: 

Definition 4.1. Let {Vj}" =1 be a collection of linear subspaces in M d and let 
{wj}" =1 be a collection of positive weights. Then {(Vj,LUj)Yj =1 is called a p- 
fusion frame if there exist constants A, B > such that 

n 

A\\x\\ 2p < ^a; 3 ||P yj (x)|| 2p < B\\x\\ 2p , for all x £ M. d . (13) 

3 = 1 
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If the weights are all equal to 1 , then we suppress them in our notation and sim- 
ply write {Vj}j =1 for the p-fusion frame. If A = B, then {(Vj,uij)}j =1 is called 
a tight p-fusion frame. If, in addition, all the subspaces are one-dimensional, 
then {(Vj ;, ojj)}" =1 is simply called a tight p- frame. 

Of course, tight 1-fusion frames are tight fusion frames. Also, it is clear from 
the definition that the union of tight p-fusion frames is again a tight p-fusion 
frame. 

Now we show that, for a tight p-fusion frame, the value of A = B is uniquely 
determined. The real Grassmann space Qu,d is endowed with the transitive 
action of the real orthogonal group 0(R d ). The Haar measure on 0{R d ) induces 
a measure on the Grassmann space Qk,di that we assume to be normalized, 
i.e. <Tk(Qk.d) = 1- Because these measures are 0(R d )-invariant, the integral 
Jg (P x , Pv) p d<Jk(V) does not depend on the choice of x £ M. d , and similarly, 
Jg (P x , Pv) p dai(M.x) is independent oiV£ Gk,d- Therefore, we can define the 
value T lt k,d(jp) by 

T lXd (p):= f [ {P x ,P v ) p da k {V)da 1 {x) = f (P x , P v ) p da k (V) = f (P x , P v ) p dai(x). 

(14) 

The defining property of a p-fusion frame can be rephrased in the following way: 

n 

A<^2 Uj(Px,Pv } ) p < B, for all x £ S^ 1 . (15) 

3=1 

Integrating (fT5|) over Rx £ Gi,d and using (fT4")) lead to 

d-1 

A<J2 m kTi.k.d(p) <B, (16) 

k=l 

where m k = Sdim(V )=fc ^i' Equality holds for tight p-fusion frames. Since 
Ti.k.d(l) = 2 , cf. [33j, the frame bounds of a fusion frame satisfy A < ^ < B, 
where m = Y^j=i w i dim(Vj ). 

It should also be mentioned that reweighting of a tight p-fusion frame leads 
to tight p'-fusion frames for the entire range 1 < p' < p: 

Theorem 4.2. Let p > 2. // {(Vj,uij)}™ =1 is a tight p-fusion frame, then 
{(Vj, Cjj)Yj =1 is a tight (p — \)-fusion frame, where ujj = iOj(p — 1 + dim(V})/2). 

Proof. We introduce the Laplace operator A = 2_/j=i ~§^z- ^ n spherical co- 
ordinates, for x ^= 0, we use the parametrization x = rip, for r > and 
<p £ S' 1 ^ 1 , so that the function f{x) = \\x\\ 2p is constant in ip. Thus, we 
have A/ = r 1 ~ d d r {r d ~ 1 d r f), which yields 

A(||xH =Ap{p-l + d/2)\\x\\^- 1 \ 
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More generally, for a subspace V, we obtain 

A(\\P v (x)fP) =4p(p-l + dmy(V)/2)\\P v (x)\\ 2 ^- 1 l 

Applying A to both sides of the identity £" =1 uj 3 \\P Vj (x)\\ 2p = A\\x\\ 2p , we 
obtain 

n 

J2 w,-(P - 1 + dim(^)/2)||Py. (x)H 2 ^ 1 ) = A(p - 1 + d/^Horll 2 ^- 1 ), 

3=1 

proving that {(Vj,(Jj(p — l + dim(V 7 )/2))}™ =1 is a (p— l)-tight fusion frame. □ 

Remark 4.3. Iteration of Theorem 14.21 yields that if {(Vj ,ujj)}" =1 is a tight p- 
fusion frame, then {(Vj, u^-)}" =1 is a tight fusion frame, where w'j = ojj nf=i 1 (' + 
dim(y i )/2). 



5. Equidimensional tight p-fusion frames, cubature formulas and the 
p-fusion frame potential 

In this section, we assume that the subspaces Vj have the same dimension k. 
Using tools from harmonic analysis on the Grassmann manifold Qk,d, the tight 
p-fusion frames can be characterized in terms of the principal angles of the pairs 
of subspaces. The same holds for minimizers of the p-fusion frame potential, 
where we minimize over all collections of fc-dimensional subspaces whose weights 
add up to one. We shall recognize in these minimizers the cubatures for the 
Grassmann space, also called Grassmann designs in the case of constant weights. 
It will turn out that the minimizers of the p-fusion frame potential are tight p- 
fusion frames, while the converse holds only in the cases p = 1 or k = 1. 

The use of harmonic analysis, namely the irreducible decomposition of L 2 
and the associated zonal spherical functions, is standard in the study of designs 
in homogeneous spaces. The unit sphere of Euclidean space (21, 43 1 served as a 



model for many other spaces 

III, SI III- 

We refer to [3l| for a general framework 
for cubature formulas in polynomial spaces and to [4( for the notion of designs 
in Grassmann spaces (see also 0, (H). 

5.1. A closed formula for the tight p- fusion frame bound 

The next proposition shows that, after possibly a change from {Vj} to {V^ 1 }, 
the condition k < d/2 can be fulfilled. The assumption that k < d/2 will be 
conveniently followed in the remaining of this section. 

Proposition 5.1. If {(Vj, Wj)}™ =1 is a p-tight fusion frame of equal dimension 
k, then: 

(1) {(Vj,ujj)}j =1 is a p -tight fusion frame for all 1 < p < p. 

(2) {(Vj,(Jj)}'j— 1 is also a p-tight fusion frame. 
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Proof. Part (1) follows from Theorem 14.21 by putting (p — 1 + fc/2) 1 into the 
fusion frame constant. For (2), we observe that ||x|| 2 = ||iVj (x)|| 2 + ||Pv r j- L ( a; )ll 2 ) 



so 



j2" j \\Pv-(x)\\ 2p = I>(H 2 - \\ p vM\\ 2 ) p 

3=1 3=1 



E(-i) fe (!)ii^ii 2(p - fe) E^ii^.(^)ii 2fc 

k=0 ^ ' 3=1 

&-i) k (§\\x\\^M*\\ a 



k=0 



fc=0 v 7 



,-|| 



2p 



where the second last equality, follows from the property that {(Vy, Wj)}™ =1 is a 
fc-tight fusion frame for all 1 < k < p, and insures the existence of some constants 
A k > such that T,j=i u >j\\ p v d (x)\\' 2k = A k \\x\\ 2k . Since is not empty, 
ELo(" 1 ) fc CD A k > 0, so that {(V/,u;j)}™ = i is a tight p-fusion frame. □ 

Remark 5.2. It follows from (fTBjl that the constant A p in the characteristic 
property of tight p-fusion frames Y^j=i u, j\\Pv j (^)\\ 2p = A p \\x\\ 2p equals A p = 
T\.k.d{p) y~lj—i Kr Applying the Laplace operator p times leads to another, more 
explicit, formula: 

A '=wk%">- <17) 

where we employ the standard notation (a) p = a(a + 1) • ■ • (a + p — 1). 

5. 2. Characterization of tight p- fusion frames by means of principal angles 

We now review the irreducible decomposition of the Hilbert space L 2 (Qk : d) 
of complex valued functions of integrable squared module, under the action 
of the orthogonal group 0(M. d ). The standard inner product on L 2 (Qk.d) is 
denoted (/,<?). Let denote the complex irreducible representation of OCR ) 
canonically associated to the partition = fix > • • • > fid > (see [29|). 
For such a partition p = {p\,...,pd) with parts pi, its degree deg(p) is the 
sum of its parts and its length l(p) is the number of its non zero parts. We 
usually omit the parts equal to in the notation of a partition. For example, 
v}°^ is the trivial representation, and V^p is the representation afforded by the 
homogeneous harmonic polynomials of degree £ (i.e. the kernel of the Laplace 
operator). Then we have: 

£ 2 (a M )= where H^-V**. (18) 

i{n)<k 
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Here 2/j = (2/ii, . . . , 2/1^) runs over the partitions with even parts. The subspace 
Pol< 2p (S M ) := H% d (19) 

l(n)<k, dcg(/j)<p 

coincides with the space of polynomial functions on Qk,d of degree bounded by 
2p. We also introduce the subspace 

Po1< 2j ,(2m) : = H< iS> C Pol< 2p (0 M ), (20) 

so that the orthogonal complement of Po1< 2p (!?/m) in Pol<2p(Gk,d) is the direct 
sum of all H^ d , such that 2 < < k and deg(/i) < p. 

We recall that fc principal angles (6*i, . . . ,6*fc) G [0,7r/2] fc are associated to a 
pair of subspaces (V, W) of R d with d/2 > dim(V) = I > dim(W^) = k. We 
let yi := cos 2 (9i). Then, j/i, . . . , j/fc are exactly the non zero eigenvalues of the 
operator PyPw- In particular, we observe that yi + ■ ■ ■ + yk = (Pv, Pw)- The 
set {j/i, . . . , yk} uniquely characterizes the orbit of the pair (V, W) under the 
action of 0(R d ). 

To every subspace H k ^ d is associated a polynomial P ll {yi 1 . . . , j//-) which is 
symmetric in the variables yi, of degree equal to deg(/i), satisfying P (tl (l, . . . , 1) = 
1, and such that V" (->■ P^(yi(V, W), . . . , y k {V, W)) belongs to Hfy. In fact, 
these two last properties uniquely determine P M . For example, P(q) = 1 and 

P(i) = {Vx H — fc 2 /d up to a multiplicative constant. These polynomials 

are called the zonal spherical polynomials of the Grassmann manifold. They 
were calculated in [33j, where it is shown that they belong to the family of 
multivariate Jacobi polynomials. They do depend on the parameters k and d, 
although those parameters are not involved in our notation, see also |H . 

Moreover, the functions (V, W) h-> P^(yi(V, W), . . . , yk(V, W)) are positive 
definite functions on Qk,dj meaning that, for all n > 1 and all {yy}J =1 C Gk,d, 
the matrix (P )1 (y 1 (V i , Vj), . . . , y k {Vi, Vj))) 

i<i,j<n is positive semidennite. As a 

consequence, we have: 

n 

Y, bWjPMVi, Vj), VkiVuVj)) > 0, for all {V }] =1 C Q k , d . (21) 

i»3=l 

Taking /i = (1), the inequality (|2"Tj) becomes 

n 

FFP({(v,, Wj )};u,i)>^(E^ fc ) 2 ' 

so we already see here a connection with Theorem 13.41 Now we are in the 
position to characterize the tight p-fusion frames. 

Theorem 5.3. The following properties are equivalent for {(Vj , Wj)}" =1 , where 
i V j}"=i c Sk,d and YJj=x = !■' 
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(1) {(Vj,(dj)}'j—i is a tight p-fusion frame. 

(2) For all } e Pol^ 2p (0 M ), 

/ f{V)do- k {V)=Y,"if(V j ). (22) 

(3) For\<l<p, for all f e H£ e J , £™ =1 cjjf(Vj) = 0. 

(4) Forl<£<p, E" j=1 WiWi^CviCVi, ^-). • ■ - ^)) = 0- 

Proof. The proof of the equivalence of (2), (3), and (4) is similar to the proof 
of 0, Proposition 4.2], so we skip it. Let, for x G R d , s x (V) := (P Xl P v ) p . 
Clearly s p G Pol< 2p (0 M ). We claim that s£ e P r< 2p (g M ). Let / e ff^ d 
with 1(h) > 2; we want to prove that (s p ,f) = 0. Indeed, the application 
that sends / e iTj^ to R.t h> (sg, /) G £ 2 (£i,d) is 0(R d )-equivariant. Because 

L 2 {Gi,d) — (B^>o ^J 2 ^ does not contain the representation ~ i?^, by 
Schur's lemma, this application has to be identically zero. 

Let E denote the subspace of L 2 (Qk.d) spanned by the functions s p when x 
runs in M. d . We observe that £ is invariant under the action of the orthogonal 
group. We have just proved that S C Pol< 2p (Gk,d)> so (2) implies (1). For 
the converse implication, we need to prove that £ = Pol< 2p ({?fc,d)- Because 
P°l<2p(^fc.d) is the direct sum of the irreducible and pairwise non isomorphic 

0(R d )-subspaces H (2 j ] for < I < p, either C E, or H (2 j ] and £ are 

orthogonal. In order to rule out this second possibility, we call for another 
sequence of polynomials denoted P^ k (yi). These polynomials are orthogonal 

for the measure y[ k ~ 2 ^ 2 (l — y\)^ d ~ 2 ~ k ^ 2 dyi over the interval [0, 1], which is the 
measure induced on yi(x, V) by the measures on the Grassmann spaces, and are 
normalized by the property P^ k (l) = 1. Here yi(x, V) stands for yi(M.x, V) = 
(P x , Py)- These polynomials are characterized (up to a multiplicative factor) by 
the property that Rx H> P^ k (y\(x, V)) belongs to and V h-> P^ k (y\(x, V)) 
belongs to (see J33[). So, it is enough to prove that 

/ (P x ,P v ) p P^ k (yi(x, V))da k (V) ^ for < I < p 

JQ k , d 

or equivalently that 

f vlP^{yi)y [ ^ 2)/2 (i yi) (d - 2 - k)/2 d yi ^ for < i < P . (23) 

In fact, we can prove by induction on p that the integral in (|23p is positive. 
In the inductive step, we let y\Ph^(y{) = y P ^ 1 (yiP}^(yi)), and we replace 
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yiPmivi) by 



where the coefficients ag, bg and eg can be computed from the coefficients in 
the three terms relation of the classical Jacobi polynomials in one variable (see 
(4o|). It turns out fortunately that ag, bg and eg are positive numbers. □ 

Remark 5.4. 1. Theorem I5.3f 4) is the characterization of tight p-fusion 
frames we were aiming at, involving only the principal angles of the pairs 
(Vi,Vj). 

2. The characteristic property (2) is reminiscent to so-called cubature for- 
mulas. If the most classical setting for cubature formulas is numerical 
integration of polynomial functions on an interval of the real numbers, 
they have also been extensively studied over other spaces such as the unit 
sphere of Euclidean space, although not over Grassmann spaces to our 
knowledge. In [3~0 | a general framework is provided for cubature formulas 



in polynomial spaces. Following [3ll . Definition 1.3], a sequence of func 



tional spaces J 7 ^ is said to be polynomial if J 7 ' - 1 = C and if J 7 ^ is 
generated by the products of elements of J 7 *- 1 ' and of J 7 ^^ 1 ^. It should 
be noted that the spaces Pol< 2p ({?fc,£i) are not "polynomial spaces" in this 
sense when k > 1. Indeed, the products /1/2, where fi G Pol< 2 ((?fc,d), span 
Pol<4(£/fc ;( j), which is larger than Pol< 4 (^fc,d) when k > 2. So it is more 
adequate to define cubature formulas for the elements of Pol<2p(0fc,d), 
which are polynomial. 

5.3. Cubature formulas as minimizers of the p-fusion frame potential 

In this section, we define cubature formulas on the Grassmann space and 
discuss their relations to the p-fusion frame potential. 

Definition 5.5. Let {Vj}J =1 be a finite subset of Qk,d and let {uij}™ =1 be a 
collection of positive weights, with Y^j=i = 1- Then {(Vj ;, is called a 

cubature formula of strength 2p (or for short a cubature of strength 2p) if: 

n 

f(V)do- k {V) = J2iJ j f{V j ) for all / G Pol< 2p (a M ). (24) 



We say that {Vj}™ =1 is a design of strength 2p or a 2p-design if {(V,, l/n)}™ = i 
is a cubature of strength 2p. 

Remark 5.6. If n = holds in Theorem 13.61 and all subspaces have the 

same dimension, then it follows from 0, Theorem 3.6] that {V, }™ =1 is a 4-design. 

Cubatures can be characterized in a similar way as tight p-fusion frames 
with the help of the zonal spherical polynomials of the Grassmann manifold, 
and they also match lower bounds on the weighted p-potential. These results 
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extend straightforwardly similar characterizations of designs on the unit sphere 
and in Grassmann spaces, see P,0,[21, 43 1. For preparation and extending (fl4|) . 
we define, for 1 < k, I < d — 1, 



T k ,i,d{p) ~ j [ (Pv^wYdakWdaiiW). (25) 
Again, the 0(R d )-invariance of a k implies 

T k , Ld (p)= I (Pv,Pw) p da k (V), forallWeS M . 
To shorten notation, let T kjd (p) := T k ^^(p). 

Theorem 5.7. Let {V^}" =1 C Q k . d and Y^j=i u 3 = Wfe then have 

FFP({(^)}? =1) p) > T M (p). (26) 

Moreover, the following properties are equivalent: 

(1) {{Vj, ijJj)}" = i is a cubature of strength 2p in Q ktd . 

(2) For all fi, 1 < dcg( M ) < p, for all f e H% d , £? =1 Ujf(Vj) = 0. 

(3) For all fj,, 1 < deg(/i) < p, £^ =1 oj^P^y^Vj), . . . , y k (V t , Vj)) = 0. 
ft) FFP({(^ >Wi )}?=i,p)=T M (p). 

f5,) There is a constant A > smc/i t/iat X^=i w j(-PW, -FVj ) p = -<4j f or a ^ 
W 6 M . 

( 6) There are constants A\ > ; I = 1, . . . , k, such that w j (-^Wj i ^Vj ) p = 

A;, for all Wi EGi, d . 



Proof. The inequality (|26p follows from the positive definiteness of the functions 
s p (V, W) := (Pw , Pv) p ■ Indeed, s is obviously positive definite, and the product 
of positive definite functions is again positive definite. Moreover, every 0(M d )- 
invariant positive definite function F on Q ktd is a non negative linear combination 
of the zonal polynomials P^ in the variables y\{-, ■),..., y k (-, ■), i.e., 

F(y, w) = Y, K p Mv, wo, ... , vk(v, wo), 

where A p > for all /i. This important result goes back to [f|. Since (V, W) H> 
-F/j(yi(^, WO, • ■ • ,yk(V, WO) is positive definite, F — Ao is positive definite too, 
so 

n n 

^^^,^)>A (5>,) 2 , 

i,j=l 3=1 

for all {^-}7 =1 C M . For F = we have A = T k4 {p). 

The equivalences between (l)-(4) have already been proven in 0, H| for con- 
stant weights. Incorporating weights is straightforward so we omit it here. 
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(1)=>(5): The mapping V H> (Pw,Pv) p is an element in Po\<2 P (Gk,d), for 
all W e Gi,d and l = l,...,k. For W € C/fc^, the property ([24]) implies 

n „ 

^w^JV.iV,)" = / <iV,iV> p «k*(tO = T M (p) =: A. 

The implication (1)=>(6) follows in the same way using Ai = Ti^,d(p)- Since 
(6)=>(5) is obvious, we only need to verify (5)=>(1): As for (fil?)) . we can compute 
A = T k , d (p). Therefore, we derive J2i j WiUJj{Pv i ,Pv j ) p = Tk.d(p), which implies 
(!)■ 

□ 

Remark 5.8. A few comments are in order. 

1. Since Pol <2 (Gk,d) C Pol<2(^?fc,d), every cubature of strength 2p is a tight 
p-fusion frame according to Theorem 15.31 In particular, the designs of 
strength 2p in Grassmann spaces provide an interesting subclass of tight 
p- fusion frames. 

2. We have already seen that TJ. <j(l) = k 2 /d. In [l], Remark 6.4], an explicit 
expression of Tk t d(p) is given for p = 2,3. In general, T^.d(p) can be 
calculated from the expression oi(y\ + ■ ■ ■ + Uk) p as a linear combination 
of the zonal polynomials P M , cf. |l|, Lemma 6.2]. 

3. For p = 1, Theorems l5.7l and l3.4l show that the tight fusion frames of equal 
dimension k are exactly the cubatures of strength 2 of Qk,d- 

It is natural to ask for the existence of the objects discussed in this section, 
namely tight p-fusion frames and cubatures, and beyond existence, it is also 
desirable to discuss the size n of these objects as a function of p and d. In these 
directions, the following results are borrowed from (3l| : 

Proposition 5.9 ([lH). 1. There exists a tight p- fusion frame {(Vj,Wj)}"—i 
with n < dim(Pol^ 2p (£ M )) - 1 = (^r 1 ) - L 

2. There exists a cubature {(Vj, Wj)}™ =1 of strength 2p such that the inequality 
n < dim(Pol<2p((?fc,d)) — 1 holds. 

3. If {(Vj, <Jj)}™ =1 is a cubature of strength 4p , then n > dim(Pol<2p(^fc,d))- 

Proof. 1. and 2. follow from Proposition 2.6 and 2.7 in [jjlj, and the fact that 
dim(y( 2f )) = ( d+ d 2 l^) - { d+ dli )- 3. follows from Proposition 1.7 in [3l|. □ 

It should be noted that the existence statements above are non constructive 
by nature. In the next section, some explicit constructions are discussed. 

Remark 5.10. We aim to minimize the p-fusion frame potential among all col- 
lections of fc-dimensional linear subspaces whose weights add up to one. Propo- 
sition 15.91 and Theorem 15.71 ensure that there exists a minimizer of cardinality 
less than dim(Pol< 2p (^fc,d)). 
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6. Some constructions of tight p-fusion frames 

In this section, we present three constructions of tight p-fusion frames. The 
first one is standard, it uses orbits of finite subgroups of 0(M. ) to construct 
tight p-fusion frames of equal weights. This idea has been extensively used for 
the construction of codes and designs in many spaces (see e.g. [IH, [2(1]) and 
also specifically in Grassmann spaces 

(d,[I3, Ea)- It leads to many nice and 
explicit examples of highly symmetric tight p-fusion frames with equal weights 
and dimension, although only for small values of p. The second one relates tight 
p-fusion frames to designs in projective spaces. We show that the p-designs 
in complex and quaternionic spaces in the sense of [32| give rise to tight p- 
fusion frames of equal dimension 2 and 4, respectively. The last construction 
fits together tight p-fusion frames of different dimensions in a very simple way. 
It can be used, for example, to extend a tight p-frame for a lower dimensional 
space to a tight p-frame in a larger space, guided by the structure of a tight p- 
fusion frame for the larger space. These constructions are interrelated; p-designs 
in complex and quaternionic spaces can be constructed from orbits of complex, 
respectively quaternionic groups such as the reflection groups; in turn, they 
can be used as the building blocks in the last construction, together with tight 
p-frames in R 2 or R in order to construct tight p-frames in larger dimensions. 

6.1. Tight p-fusion frames from orbits of finite subgroups ofO(M. d ). 

We address the following question: given a finite subgroup G of 0(M. d ), what 
property of G would ensure that every orbit G.V := {g{V) : g E G} on every 
Grassmann space Qk.d is a tight p-fusion frame? 

We remark first that, if an orbit G.V := {g(V) : g <G G} is a tight p-fusion 
frame, then it satisfies the property (jTU)) with equal weights. To see this, one 
has to sum up the conditions (|13|) for x = g(y), when g runs in G. 

The space R[2Cl2p, X_ = (X\, . . . , Xj), of homogeneous polynomials in d 
variables of degree 2p, is endowed with the standard linear action of 0(R d ). Let 

(M[X] 2p ) G denote the collection of P e R[X_) 2p such that P(XM) = P(X_), for 
all M 6 G. 

Theorem 6.1. If G is a finite subgroup ofO(M. d ), then the following conditions 
are equivalent: 

(1) For all 1 < k < d and all V £ Qk.d, the collection G.V := {g(V) : g E G} 
is a tight p-fusion frame. 

(2) (R[X} 2p f = R(xf + --- + xjy. 

Remark 6.2. Obviously (Xf + ■ ■ ■ + XT) P is invariant by the orthogonal group 
so the condition (2) means that G does not afford other invariant polynomials 
than the ones which are invariant by the full orthogonal group. 

Proof of Theorem 16'. 11 It is a straightforward adaptation of the proof of [l|, The- 
orem 4.1]. In view of (2) in Proposition 1 5 . 1 1 we can assume k < d/2. We recall 



16 



that 

p 

1=0 1=0 

So the condition (2) is also equivalent to: {H k 2 ^) G = {0} f° r all & < d/2 and 
for aU 1 < I < p. 

Let V £ Qk,d and let Gy denote the stabilizer of V in G. For / £ 

E /(co = |^-rE/(ff( v )) = (E5-/)(n 

where := f(g(V)). Since J2geo9-f runs in (H {2 j' ) ) G , condition (2) is 

also equivalent to J2ii£G v f(U) = for all k, V £ Qk.d and 1 < I < p. From 
condition (2) in Theorem 15.31 it amounts to the property that G.V is a tight 
p- fusion frame for all k and V £ Qk.d- d 

Example 6.3. 1. For p = 1, condition (2) is equivalent to the irreducibility 
of M. d under the action of G, i.e., any orbit Gx spans M. d , for ^ x £ M. d . 
So we recover the criterion of [42[ for tight frames. In [ljjj], pairs (G,H) 
such that G acts irreducibly on R d and two-transitively on G/H, are used 
to construct Grassmannian packings that are equiangular and meet the 
simplex bound (see the Section 13.21 for these notions). Thus they also 
provide tight frames. 

2. For p > 2, standard examples are given by the Weyl groups of the root 
systems A 2 , D 4 , E e , E7 (p = 2), E$ (p = 3), H 4 (p = 5). An infinite 
family is provided by the real Clifford groups Ck C 0(M. 2 ) that satisfy (2) 
for p = 3; some orbits of these groups on Grassmann spaces lead to good 
Grassmann codes as described in [ll|. Another well-known example is 
the automorphism group of the Leech lattice 2.Coi, a subgroup of 0(R 24 ) 
that holds the desired property for p = 5. 

3. It should be noted that, if — Id £ G, condition (2) is exactly the condition 
required for every G-orbits on the unit sphere S^™ 1 to be 2p- spherical 
designs (being antipodal, these designs are trivially of strength (2p+ 1)). 
These groups are called 2p-homogeneous in (30| . A useful sufficient con- 
dition for a group G to be 2p-homogeneous, due to E. Bannai, is that 
the restrictions to G of the Q(R d )-representations V^ 1 for 1 < k < p 
are irreducible. We refer to [30( for a proof of this result and for more 

properties of homogeneous groups. See also [36| for a classification of the 

(2) 

quasi-simple groups such that V, is irreducible. 

4. In [il| a complete classification of the finite groups G C 0(R d ) such that 

(Vj 2) ) a = (vj i] ) G = {V^ 2 - 2) ) G = {0}, is given. The assumption is here 
slightly stronger than (2) for p = 2; it arises naturally in the study of 
designs in Grassmann spaces [j, [l| . 
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6.2. Tight p- fusion frames from p- designs in projective spaces 

The notion of p-designs has been developed in a uniform setting for the 
connected, compact, symmetric spaces of rank one (20I 38l 32 1. These spaces 



include the projective spaces over the real, complex and quaternionic fields (the 
unit spheres of Euclidean space, and the projective plane over the octonions, in 
fact, make the list of rank one, connected, compact, symmetric spaces complete). 
For K = M, C, H, a subset {Jj}"_ 1 C V(K d ) of the projective space is a p-design 
if 



r 1 

/ f(V)da(V) = -J2f(Pj) 



IT(K 

for all functions / € Po\< p (V(K d )), where a denotes the normalized Lebesgue 
measure on V(K d ) and Po\< p (V(K d )) is a subspace of functions on V(K d ), 
which are polynomial of degree bounded by p in some reasonable sense. 

It should be noted that, unfortunately, the notations disagree between [32| 
and [ij in the case Qi^ = V(R d ), so that what is called a p-design in the 
projective setting [32| corresponds to a 2p-design in 

Let h(x,y) = X^=i x xtil denote the standard hermitian form on K d (where 
the conjugation on R is the identity). For P\, P2 in V(K d ), we define t(P\,P2) 
to be the common value of \h(x\,X2)\ 2 for any X{ £ Pi, h(x{,Xi) = 1. If 
¥o\< p {T{K d )) is the span of {P ^ t(P,Q) p : Q £ V{K d )}, then equivalently, 
{PjYj =1 C V[K ) is a p-design if, for some constant A p , 

n 

t{Pj,P) P = A p for all P 6 V{K d ). (27) 

Now, we make the usual identification of C d with M. 2d and M d with ]R 4d , 
noticing that h(x,x) = \\x\\ 2 . Obviously, for x € K d , and Pj = Kxj, h(x,x) = 
h(xj,Xj) = 1, we have ||Pp.(x)|| 2 = t(Pj,Kx) so that (|27|) amounts to the 
property of tight p- fusion frames $3™ =1 1 1 Ppj (x) \\ 2p = A p for x G K d , \\x\\ 2 = 1. 
We have proved: 

Theorem 6.4. A p-design in the projective space V(C d ) (respectively P(M d ) ) is 
a tight p- fusion frame in M. 2d with subspaces of egual dimension 2 ( respectively 
in M 4d with subspaces of equal dimension 4). 

Many examples of projective p-designs for p < 5 are described in [32| ■ Most 
of them are related to complex or quaternionic reflection groups. 



6. 3. Extension and refinement of tight p-fusion frames 

We consider the following construction. Let = {(Vj, Vj)}" =1 and T\ = 
{(Wi,0Ji)}™L 1 be two sets of weighted linear subspaces, such that Vj C Mr, 
£ < d and Wi 6 Qt,d- Let fi : Mf — > Wi be some fixed isometries, and let 
Vi t j := fi(Vj) C Wi. Then, for all i, {T^,j}™ =1 is a collection of linear subspaces 
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of Wi which is isometric to Tq. We now consider: 

1< i Km • 

(28) 

l<j<n 

Theorem 6.5. If J- and J-\ are tight p-fusion frames, then T is also a tight 
p-fusion frame. 

Proof. Let x e R d , we want to compute Y^iLi S^=i ^^jW^Vi j ( x )\\ 2p - Because 
J-q is assumed to be a tight p-fusion frame, there exists Ajr such that, for all 
1 < i < m, for all y G Wi, 

n 

Also T\ is a tight p-fusion frame so, for some Ajr 1 , 

m 

Y,ui\\PwMf p = 4H*. 
i=i 

Let := Pwi(x). Then, Py (x) = Py 4 . (a;,-). So, 



i=l j = l i=l j'=l 



;>>^ ini 2p 

i=l 

n 

A^J2^\\P Wi (x)\\ 2 P = Ar A^\\x\\^. □ 



Example: One can take for Fq a tight p-frame in dimension I; the resulting 
collection J- is a tight p-frame in dimension d with nm elements. Depending on 
the perspective, the latter extends a tight p-frame to a larger dimensional space 
or it refines a tight p-fusion frame by subdividing its subspaces into smaller 
subspaces. 



7. An unrestricted lower bound for the p-fusion frame potential 

In this section, we generalize the inequality (|26|) for the p-fusion frame poten- 
tial in Definition when the subspaces Vj are not restricted to have the same 
dimension. To that end, we will exploit the 0(R d )-decomposition of the Hilbert 
space L 2 (Gd) and the structure of positive definite functions of this space. In 
contrast with the case of equal dimensions, difficulties arise from the fact that 
the irreducible representations of 0(M. d ) occur in L 2 (Qd) with non trivial mul- 
tiplicities. In particular, L := X)fc=i Clff t d , the subspace of functions taking 
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constant values on Qk,d is isomorphic to (d — 1) copies of the trivial representa- 
tion. So, we have to replace the single coefficient Ao = T ki d(p) that occurred in 
with a matrix of size (d — 1) X (d— f), i.e.. let Td{p) := (Tk,i,d{p)) k where 
Th,i,dip) is as in ([25]). 

Theorem 7.1. Given positive weights let {Vj}^ =1 C Gd and p > 1 be 

an integer. Define m k := X)dim(Vi)=fc w i- V M = ( m l> • ■ • > m d-l), then 

FFP({(Vj,Wj)}7 =1 ,p) > MT d (p)M T . (29) 

We recall that a function _F G L 2 {Q d x t/^) is said to be positive definite if, 
for all / G L 2 (G d ), 

f f F(V,W)f{V)J(W)do-(V)da(W)>0. 

JQd JQd 

For a continuous function F : Q d x Q d — } C, it amounts to ask that, for all in- 
tegers s > 1, and (Wi, . . . , W s ) G (£d) s , the matrix (^(Wj, ■ is hermitian 
positive semi-definite. In order to prove Theorem 17. f [ we need some prepara- 
tion with the following lemma. We use the tensor notation L (g> L = {(V, W) >-> 
f(V)g(W):f,geL}. 

Lemma 7.2. Let s p (V, W) := (Py, iV) p - Then, s p = Fq+Fx, with F G L®L, 
F\ G L (8> L , and Fo, F\ are positive definite functions. 

Proof. The function S p(V, W) is contained in L 2 {Q d ) ®L 2 {Q d ) = (L®L X )®(L® 
L 1 -). Let fo G L and f\ G L 1 - . We observe that F and /o are 0(M d )-invariant. 
We have 

/ / s?(v,w)Mv)MW)d*(v)do-(w) 

JQd JQd 

= I 11 s p (V,W)f (V)J^gW)da(V)da(W)dg 

JO(R d ) Jg d JQd 

= 11 S P(V,W)f Q (V)( [ J^gW)dg)da(V)da(W). 

JQd JQd K JO(R d ) ' 

But, for W G Gk,d, since Qk,d is 0(K d )-homogeneous, 

f h(sjW)dg = lk [ h(W)da k (W) 

JO(R d ) JQ ktd 

for some constant 7&. Because f\ G L 1 -, the right hand side is zero. Therefore, 
we have s p = F + F\ G (L ® L) © (L 1 - <g> L- 1 ). 

The functions s p (V, W) are positive definite on (Jd. So, for all / = fo + f\ G 
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L © L- 1 , we obtain 



^ F (V,W)f(V)f(W)da(V)da(W) 
Qd JQd 



^ F (V,W)f (V)f (W)da(V)da(W) 
Gd J Gd 



^ s p {V,W)f (V)f {W)da(V)da{W) > 0. 
Gd J Gd 

Hence, Fq is positive definite. A similar argument shows that F\ is also positive 
definite. □ 

Proof of Theorem 1 7. 1[ Since the set of functions {lg k d (V) lg, „(W), 1 < k, I < 
d — 1} is an orthonormal basis of L ® L, we have 

i J b(v;w) = X;rjk,M(p)io». < .W i&mW- 

Since s p — F is positive definite, we obtain K?') - Fo(Vi, Vj))u)j > 0, 

and this yields 

Y J ^j{ p v i ,Pv j ) p > X;E w < w i T *.'.«»(P) 1 ew( v 0lft.*(^) 

=X] T *. | > <j ( p )S w ^' 1 ^."(^) i ffi, li (^) 

= y^mfcm;T fci ; |d (p) = MT d (p)M T . 

k,l 

□ 

Remark 7.3. 1. The measures daidak induce measures (iA;^ on [0,1]' for 
the variables = cos 2 (6*i(V, which are computed in [§3||. Up to a 
multiplicative constant, one has, for I < k < d/2, 

dk, k = I n \yi-ys\tlyt l - 1)/2 (i-yi) id - k - l - 1)/2 d yi . 



l<i<j<J i=l 



Note that Ai.fc has already occurred in the proof of Theorem 15.31 The 
zonal spherical intertwining polynomials for the Grassmann spaces Qi^ 
and Qk,d: denoted Pp k {y-\ , ■ . ■ , Vk)i are symmetric polynomials, and are 
orthogonal for the measure \^k (|33j). They are indexed by the partitions 
/j, of length at most I. These polynomials already occurred in Section [3] 
for (I, k) = (k, k) and for (I, k) = (1, k). 

Since {Py, Pw) p = + - • ■+Vk) p , the number T^k,d(p) corresponds to the 
constant term in the expression of (yi + ■ ■ ■ + yk) p as a linear combination 
of these polynomials. For example, P,L = (yi + ■ ■ ■ + y{) — Ik/d (up to 
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a multiplicative factor) and thus 7j ^(1) = Ik/d. Knowledge of these 
polynomials allows to give an explicit expression for Ti } k,d{p)- We observe 
that, because these polynomials have rational coefficients, Tj k <$(p) is a 
rational function of I, 

2 . For p = 1 , we have 

X! T i,k,d(l)mim k = ^2 (lk/d)mim k 

l<l,k<d-l l<l,k<d-l 

= h J2 km k ) 2 

l<k<d-l 

= -(]>> dim(^)) 2 . 

3=1 

Thus, we recover the lower bound for p = 1 in Theorem 13.41 

3. For p > 1, if {^-}y =1 C S M , then M = (0, . . . , m k = ££ =1 w,-, 0, . . . ) and 
MT(p)M T = (E"=i Uj) 2 T k>d {p) so that we recover 

Acknowledgements 

The authors would like to thank the referees for their suggestions that im- 
proved the presentation of this paper. M. E. is supported by the NIH/DFG 
Research Career Transition Awards Program (EH 405/1-1/575910). 

References 

[1] C. Bachoc. Designs, groups and lattices. J. Theor. Nombres Bordeaux, 
pages 25-44, 2005. 

[2] C. Bachoc. Linear programming bounds for codes in Grassmannian spaces. 
IEEE Trans. Inf. Th., 52(5): 2111-2125, 2006. 

[3] C. Bachoc, E. Bannai, and R. Coulangeon. Codes and designs in Grass- 
mannian spaces. Discrete Mathematics, 277:15-28, 2004. 

[4] C. Bachoc, R. Coulangeon, and G. Nebe. Designs in Grassmannian spaces 
and lattices. J. Algebraic Combinatorics, 16:5-19, 2002. 

[5] P. E. Bjorstad and J. Mandel. On the spectra of sums of orthogonal pro- 
jections with applications to parallel computing. BIT, 31(l):76-88, 1991. 

[6] S. Bochner. Hilbert distances and positive definite functions. Annals of 
Mathematics, 41:647-656, 1941. 

[7] B. G. Bodmann. Optimal linear transmission by loss-insensitive packet 
encoding. Appl. Comput. Harmon. Anal., 22(3):274-285, 2007. 



22 



B. G. Bodmami, D. W. Kribs, and V. I. Paulsen Decoherence-insensitive 
quantum communications by optimal C* -encoding. IEEE Trans. In- 
form. Theory, 53:4738-4749, 2007. 

P. Boufounos, G. Kutyniok, and H. Rauhut. Sparse Recovery from Com- 
bined Fusion Frame Measurements. IEEE Trans. Inform. Theory, 57:3864- 
3876, 2011. 

A. R. Calderbank, P. G. Casazza, A. Heinecke, G. Kutyniok, A. Pezeshki. 
Sparse fusion frames: Existence and construction. Adv. Comput. Math., 
35:1-31, 2011. 

A. R. Calderbank, R. H. Hardin, E. M. Rains, P. W. Shor, N. J. A. Sloane. 
A group-theoretic framework for the construction of packings in Grassman- 
nian spaces. J. Algebraic Combin., 9:129-140, 1999. 

P. G. Casazza and M. Fickus. Minimizing fusion frame potential. Acta 
Applicandae Mathematicae, 107(1-3) :429, July 2009. 

P. G. Casazza, M. Fickus, D. Mixon, Y. Wang, and Z. Zhou. Constructing 
tight fusion frames. Appl. Comput. Harmon. Anal, 30(2):175-187, 2011. 

P. G. Casazza, G. Kutyniok, and S. Li. Fusion frames and distributed 
processing. Appl. Comput. Harmon. Anal., 25(1):114-132, July 2008. 

O. Christensen. An Introduction to Frames and Riesz Bases. Birkhauser, 
Boston, 2003. 

J. H. Conway, R. H. Hardin, and N. J. A. Sloane. Packing lines, planes, etc.: 
packings in Grassmannian space. Experimental Math., 5:139-159, 1996. 

J. H. Conway, R. H. Hardin, E. Rains, P. W. Shor and N. J. A. Sloane. A 
group theoretical framework for the construction of packings in Grassman- 
nian spaces. J. Algebraic Comb., 9:129-140, 1999. 

J. H. Conway and N. J. A. Sloane. Sphere packings, lattices and groups. 
Springer Verlag, Grundlehren 290, 1999. 

J. Creignou. Constructions of Grassmannian simplices. arxiv.cs:0703036v4, 
2008. 

P. Delsarte, J. M. Goethals, and J. J. Seidel. Bounds for systems of lines, 
and Jacobi polynomials. Philips. Res. Repts., 30:91-105, 1975. 

P. Delsarte, J. M. Goethals and J. J. Seidel. Spherical codes and designs. 
Geom. Dedicata, 6:363-388, 1977. 

M. Elder. Random tight frames. J. Fourier Anal. Appl. doi:10.1007/s00041- 
011-9182-5. 



23 



[23] M. Ehler and J. Galanis. Frame theory in directional statistics. Stat. Prob- 
abil. Lett., 81(8):1046-1051, 2011. 

[24] M. Ehler and K. A. Okoudjou. Minimization of the probabilistic p-frame 
potential. J. Stat. Plann. Inference, 142(3):645-659, 2012. 

[25] M. Ehler and K. A. Okoudjou. Probabilistic frames: An overview. 
larXiv:1 108.2169vl. to appear in Finite Frames: Theory and Applications. 
Birkhauser, Series in Applied and Numerical Harmonic Analysis. Editors: 
P. Casazza, G. Kutyniok. 

[26] T. Ericson and V. Zinoviev. Codes on Euclidean Spheres. North Holland, 
2001. 

[27] P. Gavru^a. On the duality of fusion frames. J. Math. Anal. AppL, 333:871- 
879, 2007. 

[28] G. H. Golub and C. F. Van Loan. Matrix Computations. The Johns Hop- 
kins University Press, Johns Hopkins Studies in the Mathematical Sciences, 
1996. 

[29] R. Goodman and N. R. Wallach. Representations and invariants of the 
classical groups, Encyclopedia of Mathematics and its applications 68, 
Cambridge University Press, 1998. 

[30] P. de la Harpe and C. Pache. Spherical designs and finite group representa- 
tions (some results of E. Bannai). Europ. J. Combinatorics, 25(2):213-227, 
2004. 

[31] P. de la Harpe and C. Pache. Cubature formulas, geometrical designs, 
reproducing kernels, and Markov operators, in: Infinite Groups: Geometric, 
Combinatorial and Dynamical Aspects, Progr. Math. 248, Birkhauser, 219- 
268, 2005. 

[32] S. G. Hoggar. i-designs in projective spaces. Europ. J. Combinatorics, 
3:233-254, 1982. 

[33] A. T. James and A. G. Constantine. Generalized Jacobi polynomials as 
spherical functions of the Grassmann manifold. Proc. London Math. Soc, 
29(3):174-192, 1974. 

[34] G. Kutyniok, A. Pezeshki, R. Calderbank, and T. Liu. Robust dimension 
reduction, fusion frames, and grassmannian packings. Appl. Comput. Har- 
mon. Anal, 26(l):64-76, January 2009. 

[35] P. Lemmens and J. Seidel. Equiangular lines. J. Algebra 24:494-512, 1973. 

[36] W. Lempken, B. Schroder, P. H. Tiep. Symmetric squares, spherical de- 
signs, and lattice minima. J. Algebra, 240:185-208, 2001. 



24 



[37] P. Massey, M. Ruiz, and D. Stojanoff. The structure of minimizers of the 
frame potential on fusion frames. J. Fourier Anal. Appl., 16(4):514-543, 
2010. 

[38] A. Neumaier. Combinatorial configurations in terms of distances. Memo- 
randum 81-09 (Dept. of Mathematics), Eindhoven University of Technol- 
ogy, 1981. 

[39] C. J. Rozell and D. H. Johnson. Analyzing the robustness of redundant 
population codes in sensory and feature extraction systems. Neurocomput- 
ing, 69(10-12):1215-1218, 2006. 

[40] G. Szego. Orthogonal polynomials, American Mathematical Society, 1939. 

[41] P. H. Tiep. Finite groups admitting Grassmannian 4-designs. Journal of 
Algebra 306:227-243, 2006. 

[42] R. Vale and S. Waldron. Tight frames and their symmetries. Constr. Ap- 
prox., 21:83-112, 2005. 

[43] B. Venkov. Reseaux et designs spheriques. Reseaux Euclidiens, Designs 
Spheriques et Formes Modulaires, Monogr. Enseign. Math., Geneve:10-86, 
2001. 



25 



